void reverse(char arr[], int left, int right)
{
	int tmp = arr[left];
	arr[left] = arr[right];
	arr[right] = tmp;
	if(left<right)
	reverse(arr,left + 1,right - 1);
}